#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve() {
    int n;
    cin >> n;
    vector<vector<long long>> a(n + 1, vector<long long>(n + 1));
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            cin >> a[i][j];
        }
    }
    int ans = 1, mx = n;
    set<int> s;
    for(int i = 0; i < n; i++) s.insert(i);
    for(int j = n - 1; j > 0; j--) {
        set<int> se;
        for(int i = 0; i < n; i++) {
            if(a[i][j] == 1 && s.count(i)) {
                se.insert(i);
            }
        }
        s = se;
        mx = min<int>(mx - 1, se.size());
        if(mx == 0) break;
        ans++;
    }
    cout << ans << endl;
}

signed main() {
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}